BAĞLANTILI LİSTELER |
|
Bu bölümde bağlantılı listeler konusunda geçen kavramlar, yöntemler ve uygulama alanları ele alınmıştır. Bağlantılı liste, aynı kümeye ait veri parçalarının birbirlerine, bellek üzerinde, sanal olarak bağlanmasıyla oluşturulur; tüm veri, bir tren katarı gibi birbirine bağlı parçalardan oluşur. Bağlantılı liste, liste veri modelinin uygulanma şekillerinden biridir denilebilir; ekleme ve silme işlemlerinin esnek şekilde yapılabilmesi, aradan bir kayıt çıkarıldığında veya araya yeni bir kayıt eklendiğinde diğer kayıtlara dokunulmaması, uygulamaya ve probleme göre değişik liste yapılarının kolayca tanımlanabilmesi açılarından bağlantılı listeler program geliştirmede önemli bir yere sahiptirler Bağlantılı listede en önemli anahtar sözcük veri parçalarının bir bağlantı bilgisi üzerinden sanal olarak birbirlerine bağlanmasıdır; genel olarak, veri parçaları bellekte art arda sırada değil de farklı alanlarında bulunurlar. Dolayısıyla bağlantılı listedeki herhangi bir veri parçasına, onun başlangıç adresi veya indisi bilinmediği sürece doğrudan erişim yapılamaz; listenin başından başlanıp, aynı bir tren katarındaki bir vagondan diğerine geçilmesi gibi, veri parçaları üzerinden ilerlenmesi gerekir. Örneğin bağlantı listenin 10 uncu veri parçasına erişmek için, ondan önceki dokuz tane veri parçası üzerinden geçilmelidir. |
Şekilde tipik bir bağlantılı liste gösterilmektedir. |